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Claim 1: A method of retrieving a data item from a memory unit in a data processing apparatus 
comprising a SIMD (single instruction multiple data) array of processing elements, wherein the 
processing elements are operably divided into a plurality of processing blocks, the processing 
blocks being operable to process respective groups of data items and wherein the data 
processing apparatus includes a said memory unit in which data items are stored at addresses 
therein, and to which the plurality of processing elements have access to the memory unit, the 
method comprising: 

for each processing element in the array which requires access to the memory unit, setting 
an access indicator to indicate that the processing element concerned requires access to the 
memory unit, and storing a target address of the memory unit to which such access is required; 

selecting one of the processing elements having the access indicator set, and retrieving the 
stored target address from that selected processing element; 

transmitting the retrieved target address and transaction identification information to the 
processing elements in the array; 

for each processing element having the access indicator set, comparing the transmitted 
target address with the stored target address, and if the stored and transmitted target addresses 
are equivalent, clearing the access indicator and storing the transaction identification information; 

retrieving at least one data item stored at the transmitted target address in the memory unit; 

transmitting the retrieved data item and associated transaction identification information to 
the processing elements in the array; and 

for each processing element having stored transaction identification information, comparing the 
stored transaction identification information with the transmitted transaction identification 
information, and if the stored transaction information is equivalent to the transmitted transaction 
information, receiving the retrieved data item. 



Claim 2: A method of writing data items to a memory unit in a data processing apparatus 
comprising a SIMD (single instruction multiple data) array of processing elements, wherein the 
processing elements are operably divided into a plurality of processing blocks, the processing 
blocks being operable to process respective groups of data items, and wherein the data 
processing apparatus includes the memory unit in which data items are stored at addresses 
therein, and to which the plurality of processing elements have access the method comprising: 

for each processing element in the array which requires access to the memory unit, 
setting an access indicator to indicate that the processing element concerned requires access to 
the memory unit, and storing a target address of the memory unit to which such access is 
required; 

selecting one of the processing elements having the access indicator set, and retrieving 
the stored target address from that selected processing element; 

transmitting the retrieved target address and transaction identification information to all 
the processing elements in the array; 

for each processing element having the access indicator set, comparing the transmitted 
target address with the stored target address, and if the stored and transmitted target addresses 
are equivalent, clearing the access indicator and storing the transaction identification information; 

transmitting transaction identification information to the processing elements in the array; 

for each processing element having stored transaction identification information, 
comparing the stored transaction identification information with the transmitted transaction 
identification information, and if the stored transaction information is equivalent to the transmitted 
transaction information, transmitting at least one data item to be stored in the memory unit at the 
target address; and 

storing the transmitted data item at the target address in the memory unit. 
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Claim 4: In a data processing apparatus, a method of retrieving a data item from a memory 
unit in which data items are stored at addresses therein, said data processing apparatus further 
comprising an array of a plurality of processing elements which have access to the memory unit, 
the method comprising: 

for each processing element in the array which requires access to the memory unit, 
setting an access indicator to indicate that the processing element concerned requires access to 
the memory unit, and storing a target address of the memory unit to which such access is 
required; 

selecting one of the processing elements having the access indicator set, and retrieving 
the stored target address from that selected processing element; 

transmitting the retrieved target address and transaction identification information to the 
processing elements in the array; 

for each processing element having the access indicator set, comparing the transmitted 
target address with the stored target address, and if the stored and transmitted target addresses 
are equivalent, clearing the access indicator and storing the transaction identification information; 

retrieving at least one data item stored at the transmitted target address in the memory 

unit; 

transmitting the retrieved data item and associated transaction identification information 
to the processing elements in the array; and 

for each processing element having stored transaction identification information, 
comparing the stored transaction identification information with the transmitted transaction 
identification information, and if the stored transaction information is equivalent to the transmitted 
transaction information, receiving the retrieved data item. 



Claim 7: A method of writing data items to a memory unit in a data processing apparatus 
including the memory unit in which data items are stored at addresses therein, and an array of a 
plurality of processing elements which have access to the memory unit, the method comprising: 

for each processing element in the array which requires access to the memory unit, 
setting an access indicator to indicate that the processing element concerned requires access to 
the memory unit, and storing a target address of the memory unit to which such access is 
required; 

selecting one of the processing elements having the access indicator set, and retrieving 
the stored target address from that selected processing element; 

transmitting the retrieved target address and transaction identification information to all 
the processing elements in the array; 

for each processing element having the access indicator set, comparing the transmitted 
target address with the stored target address, and if the stored and transmitted target addresses 
are equivalent, clearing the access indicator and storing the transaction identification information; 

transmitting transaction identification information to the processing elements in the array; 

for each processing element having stored transaction identification information, 
comparing the stored transaction identification information with the transmitted transaction 
identification information, and if the stored transaction information is equivalent to the transmitted 
transaction information, transmitting at least one data item to be stored in the memory unit at the 
target address; and 

storing the transmitted data item at the target address in the memory unit. 
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is input into the PE register file 10616. When the tr 
ID is returned to the processing block, the processing 
elements compare the stored transaction ID with the incom- 
ing transaction ID, in order to recover the data. 

Using transaction IDs in place of simply storing the : 
accessed address information enables multiple memory 
accesses to be carried, and then returned in any order. 

Booth multiplication is achieved using the B multiplexer 
212, which is shown in more detail in FIG. 14. The B 
multiplexer 212 receives inputs 230 from the V and P l 
registers and from the MEE 1602. The B multiplexer 212 
includes a Booth recode table 218 and a shift and comple- 
ment unit 220. The Booth recode table 218 receives inputs 
224, 226 from the two least significant bits of the S register 
and from a Booth register (S reg and Boothreg). Booth l 
recoding is based on these inputs and the Booth recode table 
transforms these bits into shift, transport and invert control 
bits which are fed to the shift and complement unit 220. The 
shift and complement unit 220 applies shift, transport and 
invert operations to the contents of the V register. The shift 2 
operation shifts the V register one bit to the left, shifting in 
a 0, and the transport and invert bits cause the possibly 
shifted result to be transported, inverted or zeroed or a 
combination of those. 

FIG. 15 shows a block diagram of the alu 214 of the 2 
processor element shown in FIG. 13. The alu 214 receives 
1 0 bit inputs 234 from the A and B multiplexers 21 0 and 212, 
and also receives inputs 244 and 246 from the BoothCarryln 
and CarryReg registers. The alu 214 also receives instruc- 
tions from the controller. The alu 214 includes a carry 3 
propagate unit 236, a carry generate unit 238 and a carry 
select unit 242. The alu also includes an exclusive OR 
(XOR) gate 250 for determining the alu result output. A 
CarryChain unit 240 receives inputs from Carry propagate 
unit 236 and the carry generate unit 238, and outputs a result 3 
to the XOR gate 250. 

The various units in the alu 214 operate to carry out 
instructions issued by the controller. 

The invention claimed is: 

1. A method of retrieving a data item from a memory unit 4 
in a data processing apparatus comprising a SIMD (single 
instruction multiple data) array of processing elements, 
wherein the processing elements are operably divided into a 
plurality of processing blocks, the processing blocks being 
operable to process respective groups of data items and 4 
wherein the data processing apparatus includes said memory 
unit in which data items are stored at addresses therein, and 
to which the plurality of processing elements have access, 
the method comprising: 

for each processing element in the array which requires 5' 
access to the memory unit, setting an access indicator 
to indicate that the processing element concerned 
requires access to the memory unit, and storing a target 
address of the memory unit to which such access is 
required; 5 
selecting one of the processing elements having the access 
indicator set, and retrieving the stored target address 
from that selected processing element; 
transmitting the retrieved target address and transaction 
identification information to the processing elements in & 
the array; 

for each processing element having the access indicator 
set, comparing the transmitted target address with the 
stored target address, and it the stored and transmitted 
target addresses are equivalent, clearing the access 6: 
indicator and storing the transaction identification 
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information; 



retrieving at least one data item stored at the transmitted 
target address in the memory unit; 

transmitting the at least one retrieved data item and 
associated transaction identification information to the 
processing elements in the array; and 

for each processing element having stored transaction 
identification information, comparing the stored trans- 
action identification information with the transmitted 
transaction identification information, and if the stored 
transaction information is equivalent to the transmitted 
transaction information, receiving the . or each retrieved 

2. A method of writing data items to a memory unit in a 
data processing apparatus comprising a SIMD (single 
instruction multiple data) array of processing elements, 
wherein the processing elements are operably divided into a 
plurality of processing blocks, the processing blocks being 
operable to process respective groups of data items, and 
wherein the data processing apparatus includes the memory 
unit in which data items are stored at addresses therein, and 
to which the plurality of processing elements have access the 
method comprising: 

for each processing element in the array which requires 
access to the memory unit, setting an access indicator 
to indicate that the processing element concerned 
requires access to the memory unit, and storing a target 
address of the memory unit to which such access is 
required; 

selecting one of the processing elements having the access 
indicator set, and retrieving the stored target address 
from that selected processing element; 

transmitting the retrieved target address and transaction 
identification information to all the processing ele- 
ments in the array; 

for each processing element having the access indicator 
set, comparing the transmitted target address with the 
stored target address, and if the stored and transmitted 
target addresses are equivalent, clearing the access 
indicator and storing the transaction identification 
information; 

transmitting transaction identification information to the 
processing elements in the array; 

for each processing element having stored transaction 
identification information, comparing the stored trans- 
action identification information with the transmitted 
transaction identification information, and if the stored 
transaction information is equivalent to the transmitted 
transaction information, transmitting a 
item to be stored in the memory un 
address; and 

storing the at least one transmitted data it 
address in the memory unit. 

3. A method as claimed in claim 2, wherein processing 
elements store data items at respective regions of the target 
memory address. 

4. In a data processing apparatus, a method of retrieving 
a data item from a memory unit in which data items are 
stored at addresses therein, said data processing apparatus 
further comprising an array of a plurality of processing 
elements which have access to the memory unit, the method 
comprising: 

for each processing element in the array which requires 
access to the memory unit, setting an access indicator 
to indicate that the processing element concerned 
requires access to the memory unit, and storing a target 
~ the memory unit to which such access is 
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selecting one of the processing elements having the access 

indicator set, and retrieving the stored target address 

from that selected processing element; 
transmitting the retrieved target address and transaction 

identification information to the processing elements in 

the array; 

for each processing element having the access indicator 
set, comparing the transmitted target address with the 
stored target address, and if the stored and transmitted 
target addresses are equivalent, clearing the access 
indicator and storing the transaction, identification 
information; 

retrieving at least one data item stored at the transmitted 
target address in the memory unit; 

transmitting the at looot one retrieved data item and 
associated transaction identification information to the 
processing elements in the array; and 

for each processing element having stored transaction 
identification information, comparing the stored trans- 
action identification information with the transmitted 
transaction identification information, and if the stored 
transaction information is equivalent to the transmitted 
transaction information, receiving the at leaat one 
retrieved data item. 

5. A method as claimed in claim 4, wherein retrieved data 
is returned in the order in which the transaction identifica- 
tion information is produced. 

6. A method as claimed in claim 4, wherein the retrieved 
data is returned in the order in which it is retrieved from the 
memory. 

7. A method of writing data items to a memory unit in a 
data processing apparatus including the memory unit in 
which data items are stored at addresses therein, and an array 
of a plurality of processing elements which have access to 
the memory unit, the method comprising: 

for each processing element in the array which requires 
access to the memory unit, setting an access indicator 
to indicate that the processing element concerned 



requires access to the memory unit, and storing a target 
address of the memory unit to which such access is 
required; 

selecting one of the processing elements having the access 
indicator set, and retrieving the stored target address 
from mat selected processing element; 
transmitting the retrieved target address and transaction 
identification information to all the processing ele- 
ments in the array; 
for each processing element having the access indicator 
set, comparing the transmitted target address with the 
stored target address, and if the stored and transmitted 
target addresses are equivalent, clearing the access 
indicator and storing the transaction identification 
information; 

transmitting transaction identification information to the 

processing elements in the array; 
for each processing element having stored transaction 
identification information, comparing the stored trans- 
action identification information with the transmitted 
identification information, and if the stored 
information is equivalent to the transmitted 
information, transmitting at least one data 
item to be stored in the memory unit at the target 
25 address; and 

storing the at kasl um transmitted data item at the, target 
address in the memory unit. 

8. A method as claimed in claim 7, wherein processing 
elements store data items at respective regions of the target 

30 memory address. 

9. A data processing apparatus comprising a S1MD (single 
instruction multiple data) array of processing elements, data 
storage means for storing data items for access by the 
processing elements, and control means for controlling 

35 access to the storage means in accordance with a method as 
claimed in claim 8. 
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